Automating the Packing Heuristic Design Process with Genetic Programming
نویسندگان
چکیده
منابع مشابه
A genetic programming hyper-heuristic approach to automated packing
This thesis presents a programme of research which investigated a genetic programming hyper-heuristic methodology to automate the heuristic design process for one, two and three dimensional packing problems. Traditionally, heuristic search methodologies operate on a space of potential solutions to a problem. In contrast, a hyper-heuristic is a heuristic which searches a space of heuristics, rat...
متن کاملEvolving Bin Packing Heuristics with Genetic Programming
The bin-packing problem is a well known NP-Hard optimisation problem, and, over the years, many heuristics have been developed to generate good quality solutions. This paper outlines a genetic programming system which evolves a heuristic that decides whether to put a piece in a bin when presented with the sum of the pieces already in the bin and the size of the piece that is about to be packed....
متن کاملA Heuristic for Improved Genetic Bin Packing
The bin packing optimization problem packs a set of objects into a set of bins so that the amount of wasted space is minimized The bin packing problem has many important applications These include multiprocessor scheduling resource allocation and real world planning packing routing and scheduling optimization problems The bin packing problem is NP complete Since there is therefore little hope i...
متن کاملA Genetic Programming Hyper-Heuristic Approach for Evolving Two Dimensional Strip Packing Heuristics
We present a genetic programming system to evolve reusable heuristics for the two dimensional strip packing problem. The evolved heuristics are constructive, and decide both which piece to pack next and where to place that piece, given the current partial solution. This work contributes to a growing research area which represents a paradigm shift in search methodologies. Instead of using evolut...
متن کاملDesign of efficient packing system using genetic algorithm based on hyper heuristic approach
In practice the maximum usage of container space arises in many applications which is one of the crucial economical requirements that have a wide impact on good transportation. A huge amount of monetary infrastructure is spent by companies on packing and transportation. This study recommends that there exists a scope for further optimization which if implemented can lead to huge saving. In this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Evolutionary Computation
سال: 2012
ISSN: 1063-6560,1530-9304
DOI: 10.1162/evco_a_00044